Protograph E2RC Codes
نویسندگان
چکیده
We propose a construction of rate-compatible punctured codes based on protographs that have a special ERC structure in their parity part (ERC codes were introduced in Kim, Ramamoorthy and McLaughlin ‘06) . The protograph representation of these codes facilitates their asymptotic performance analysis and allows the implementation of high speed decoders. The construction process starts with a good high rate protograph. The protographs of lower rate codes are derived from the higher rate protographs via the process of checksplitting. The check-splitting is done in a specific manner so that the parity nodes in the protograph have the special ERC structure. We also present additional design rules that ensure that the gap to capacity remains low across the range of rates. Using our approach we exhibit protographs that have a gap of at most 0.27 dB to capacity across the range of rates 1/2 to 8/9. These conclusions are supported by our simulation results. Our work, therefore presents a systematic method for the design of ERC-like codes.
منابع مشابه
Design and analysis of E2RC codes
We consider the design and analysis of the efficiently-encodable rate-compatible (ERC) irregular LDPC codes proposed in previous work. In this work we introduce semi-structured ERC-like codes and protograph ERC codes. EXIT chart based methods are developed for the design of semi-structured ERC-like codes that allow us to determine near-optimal degree distributions for the systematic part of the...
متن کاملAn Unnoticed Strong Connection Between Algebraic-Based and Protograph-Based LDPC Codes, Part II: Nonbinary Case and Code Construction
This paper is the second part of a series of two papers on the investigation of the connection between two methods for constructing LDPC codes, namely the superposition and the protograph-based methods. In the first part, by taking the graph point of view, we established a strong connection between these two construction methods and showed that, in the binary case, the protograph-based construc...
متن کاملLow-Density Parity-Check (LDPC) Codes Constructed from Protographs
We introduce a new class of low-density parity-check (LDPC) codes constructed from a template called a protograph. The protograph serves as a blueprint for constructing LDPC codes of arbitrary size whose performance can be predicted by analyzing the protograph. We apply standard density evolution techniques to predict the performance of large protograph codes. Finally, we use a randomized searc...
متن کاملOn the Tanner Graph Cycle Distribution of Random LDPC, Random Protograph-Based LDPC, and Random Quasi-Cyclic LDPC Code Ensembles
Random bipartite graphs, random lifts of bipartite protographs, and random cyclic lifts of bipartite protographs are used to represent random low-density parity-check (LDPC) codes, randomly constructed protograph-based LDPC codes, and random quasi-cyclic (QC) LDPC codes, respectively. In this paper, we study the distribution of cycles of different length in all these three categories of graphs....
متن کاملPerformance analysis of protograph-based low-density parity-check codes with spatial diversity
In wireless communications, spatial diversity techniques, such as space-time block code and single-input multipleoutput (SIMO), are employed to strengthen the robustness of the transmitted signal against channel fading. This article studies the performance of protograph-based low-density parity-check (LDPC) codes with receive antenna diversity. The authors first propose a modified version of th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008